A Kuratowski-type theorem for the maximum genus of a graph
نویسندگان
چکیده
منابع مشابه
the investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
Graph minors. VIII. A kuratowski theorem for general surfaces
Kuratowski’s famous theorem of 1930 [6] asserts that a graph is planar if and only if it does not topologically contain K5 or K3,3. (Graphs are finite, and may have loops or multiple edges. A graph G topologically contains H if we may obtain a graph isomorphic to H from some subgraph of G by suppressing some divalent vertices.) There arose in the 1930’s the proposal to lind parallels to this th...
متن کاملKuratowski-Type Theorems for Average Genus
Graphs of small average genus are characterized. In particular, a Kuratowski-type theorem is obtained: except for nitely many graphs, a cutedge-free graph has average genus less than or equal to 1 if and only if it is a necklace. We provide a complete list of those exceptions. A Kuratowski-type theorem for graphs of maximum genus 1 is also given. Some of the methods used in obtaining these resu...
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
a cauchy-schwarz type inequality for fuzzy integrals
نامساوی کوشی-شوارتز در حالت کلاسیک در فضای اندازه فازی برقرار نمی باشد اما با اعمال شرط هایی در مسئله مانند یکنوا بودن توابع و قرار گرفتن در بازه صفر ویک می توان دو نوع نامساوی کوشی-شوارتز را در فضای اندازه فازی اثبات نمود.
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1972
ISSN: 0095-8956
DOI: 10.1016/0095-8956(72)90040-8